#include <bits/stdc++.h>
using namespace std;
int mem[10000];

int f(int n) {
    if ( mem[n]!=0) return mem[n];
    if (n == 1 || n == 2) return 1;
    return mem[n] = f(n - 1) + f(n - 2);
}

int main() {
    cout << f(10);
    return 0;
}
